print("Введитие скобочную последовательность")
s=input()
s1=[]
s2=[]
s3=[]
s4=[]
s5=[]
s6=[]
s7=[]
s8=[]
s0=[]
obraz='(){}[]<>'
for i in s:
    if i in obraz:
        s0.append(i)
for i in s0:
    
    if i=='(':
        s1.append(i)
    if i==')':
        s2.append(i)
    if i=='{':
        s3.append(i)
    if i=='}':
        s4.append(i)
    if i=='[':
        s5.append(i)
    if i==']':
        s6.append(i)
    if i=='<':
        s7.append(i)
    if i=='>':
        s8.append(i)
if (len(s1)!=0 or len(s2)!=0) or (len(s3)!=0 or len(s4)!=0)or (len(s5)!=0 or len(s6)!=0)or (len(s7)!=0 or len(s8)!=0):  
    if len(s1)!=len(s2):
        print("False")
    elif len(s3)!=len(s4):
        print("False")
    elif len(s5)!=len(s6):
        print("False")
    elif len(s7)!=len(s8):
        print("False")
    else:
        print("True")

        
        
    

